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CLAIMS 

What is claimed is : 

1 . A method for performing bit loading in a multicairier communication system, 
comprising: 

5 obtaining transmission coefficients a„ for subchannels of amulticarrier channel, 

where n is a subchannel index; 

calculating initial cost values for said subchannels using said transmission 

coefficients; 

identifying a subchannel n having a lowest cost value; 
10 allocating a new bit to said identified subchannel « ; and 

updating said cost value of said identified subchannel n , after allocatmg a new 
bit, using a cost function: . 

Ai>„=/(C„)-g(aJ 

where C, is a number ofbits allocated to a subchannels, /(C„) is a function of C„ that 
15 retumsabaselinecostvalueforallocatinganadditionalbittosubch^^^ gia„) is 

a function of transmission coefficient a„ . 

2. The method of claim 1 , further comprising: 

repeating identifying, allocating, and updating for a total of R iterations, where R 
is a nimiber of bits to be allocated. 
20 3. The method of claim 1, wherein: 

said fimction g{aj is equal to log(a,^ ) , which is the logarithm of the square of 

the channel coefficient of subchannel n. 

4. The method of claim 1 , wherein: 
updatingsaidcostvalueincludesretrievingavaluefor firomafirstlooloip 

25 table. 

5. The method of claim 1 , wherein: 

updating said cost value includes retrieving a value for g{a^) from a second 

lookup table. 

6. The method of claim 1 , wherein: 

30 calculating initial cost values mcludes evaluating the cost function: 
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for each subchannel, where / (0) is a baseline cost value assuming no allocated bits for a 

subchannel n and log(ar,^) is the logarithm of the square of the channel coefficient of 

subchannel n. 
5 7. The method of claim 6, wherein: 

calculating initial cost values includes retrieving a value for /(O) from a first 

lookup table. 

8. The method of claim 6, wherein: 

calculating initial cost values includes retrieving values for log(a^) from a 
10 second lookup table for subchannels of said multicarrier channel. 

9. The method of claim 1, wherein: 

obtaining transmission coefficients includes acquiring said transmission 
coefficients from a local channel estimator. 

1 0. The method of claim 1 , wherein: 

15 obtaining transmission coefficients includes receiving said transmission 

coefficients from a remote conmiunication entity. 

11. An apparatus comprising: 

a channel determination unit to obtain transmission coefficients a„ for 

subchannels of a multicarrier channel; 
20 a bit allocation calculator to determine bit allocations for said subchannels of said 

multicarrier channel using said transmission coefficients, said bit allocation calculator to 
calculate cost values for said subchannels as a difference between a first fimction and a 
second function; 

a first lookup table to store and retrieve values of said first function for use by said 
25 bit allocation calculator; and 

a second loolcup table to store and retrieve values of said second function for use 
by said bit allocation calculator. 

12. The apparatus of claim 1 1 , wherein: 

said first function is a function that returns a threshold cost of allocating an 
30 additional bit to a subchannel based on a presently allocated number of bits. 

1 3 . The apparatus of claim 1 1 , wherein: 
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said second function is a function that returns a logarithm of a square of a 
transmission coefficient for a corresponding subchaimel. 

14. The apparatus ofclaim 11, wherein: 

said channel determination unit is a channel estimator to estimate said 
5 transmission coefficients using training signals received via said multicarrier channel. 

1 5 . The apparatus of claim 1 1 , wherein: 

said bit allocation calculator is operative to: calculate initial cost values for said 
subchannels of said multicarrier channel assuming zero bits aUocated to each subchannel, 
identify a subchannel with a lowest cost value, allocate an additional bit to said identified 
10 subchannel, and update a cost value of said identified subchannel using information from 
said first and second lookvq) tables. 

16. The apparatus of claim 15, wherein: 

said bit allocation calculator is operative to: identify a subchannel with a lowest 
costvalue,aUocate an additional bit to said identified subchannel, and updateacostvalue 

15 of said identified subchannel using information from said first and second lookup tables 
for each bit to be included within a multicarrier symbol. 

17. The apparatus of claim 1 1 , wherein: 

said multicarrier channel is an orthogonal frequency division multiplexing 

(OFDM) channel. 
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